package lib

//和74一样
func init() {
	Probs = append(Probs, Problem{
		Num:         240,
		Discription: "搜多二维升序数组",
		Level:       2,
		Labels: map[string]int{
			"矩阵": 1,
			"二分查找": 1,
		},
	})
}



func SearchMatrix2(matrix [][]int, target int) bool {
    m:=len(matrix)
    n:=len(matrix[0])
    i:=m-1
    j:=0
    //i-- 或j++都表示这一整行或者一整列都是不可能存在target的，不可能回来找，所以[i,j]始终是当前范围内的左下角
    for i>=0&&j<=n-1{
        if matrix[i][j]==target{
            return true
        }

        if matrix[i][j]>target{
            i--
        }else{
            j++
        }
    }

    return false
}